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Titel: Verfahren und Vorrichtung zur Datenverarbeitung 



Beschreibung 



Die Erfindung betrifft das oberbegrif f lich Beanspruchte und 
20 befafit sich somit mit Vorrichtungen und Verfahren zur Verbes- 
serung des Transfers von Daten innerhalb von mehrdiraensiona- 
len Anordnungen von Sendern und Empfangern. 

^ Es sind bereits nuiltidimensionale Felder aus datenverarbei- 
25 tenden Zellen bekannt. Zur Gattung dieser Bausteine zahlen 

insbesondere s'ystolische Arrays, neuronale Netze, Mehrprozes- 
sor Systeme, Prozessoren mit mehreren Rechenwerken und/oder 
logischen Zellen und/oder kommunikativen/peripheren Zellen 
(10), Vernetzungs- und Netzwerkbausteine wie z.B. Crossbar- 
30 Schalter, ebenso wie bekannte Bausteine der Gattung FPGA, 

DPGA, ' Chameleon, XPUTER, etc.. Es sind insbesondere Bausteine 
bekannt, bei denen erste Zellen wahrend der Laufzeit ohne 
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Storung des Betriebes weiterer . Zellen umkonf igurierbar sind, 
vgl. etwa die folgenden Schutzrechte und Anmeldungen dessel- 
ben Anmelders: P 44 16 881.0-53, DE 197 81 412.3, DE 197 81 
483.2, DE 196 54 846.2-53, DE 196 54 593.5-53, 
5 DE 197 04 044.6-53, DE 198 80 129.7, DE 198 61 088.2-53, 
DE 199 80 312.9, PCT/DE 00/01869, DE 100 36 627.9-33,. 
DE 100 28 397.7, DE 101 10 530.4, DE 101 11 014,6, 
PCT/EP 00/10516, EP 01 102 674.7. Diese sind hiermit zu Of- 
fenbarungszwecken vollumf anglich eingegliedert . Hingewiesen 
10 wird weiter auf die Chameleon-Systems-Prozessor-Architektur . 
Die Brauchbarkeit der letztgenannten Konstruktion zu Daten- 

k verarbeitungszwecken ist jedoch eher vergleichbar mit einer 

W Anordnung gemafi, DE 101 03 624 Al . 

15 Die Zellen konnen nun unterschiedlichen Funktionen ausfuhren, 
etwa Bool^sche Verkniipfungen von Eingangs-Operanden bewirken, 

Zwischen ihnen verlaufen Verbindungen, die gleichfalls ein- 
stellbar sind, typisch etwa Busse, die auf verschiedene Weise 

20 eine Vernetzung bewirken konnen und so ein in seiner Vernet- 
zung einstellbares multidimensionales Feld aufbauen. OBer die 
Busse oder anderen Leitungen tauschen die Zellen miteinander 
k wie erforderlich Inf ormationen aust, etwa Statussignale, 

Trigger oder die zu verarbeitenden Daten. Typisch sind dabei 

25 in einem zweidimensionalen Prozessorf eld etwa die Zellen Rei- 
hen- und spaltenweise angeordnet, wobei die Ausgange von Zel- 
len einer ersten Reihe auf Busse gefuhrt, an die zugleich die 
Eingange der Zellen der nachsten Reihe zu koppeln sind. Bei 
einer bekannten Anordnung (Pact XPP) sind zudem Vorwarts- und 

30 RUckwartsregister vorgesehen, um Daten unter Umgehung von 

Zellen auf Bussysteme anderer Reihen zu leiten, ein Balancing 
von parallel auszuf uhrenden Zweigen zu erreichen,. usw. Es ist 



O) 
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auch schon vorgeschlagen worden, derartige Vor- und/oder 
Ruckwartsregister mit einer (ibex den reinen Datentransf er 
hinausgehenden Funktionalitat zu versehen. 

Urn eine bestimmte Art der Datenverarbeitung durchzuf tthren, 
mufi jeder Zelle eine bestimmte Funktion zugewiesen werden und 
es 1st eine geeignete Vernetzung vorzusehen. Es.mufi dazu, be- 
vor das multidimensionale Prozessorf eld Daten wie gewunscht 
verarbeitet, festgelegt werden, welche Zelle welche Funktion 
ausfUhren soil, es ist far jede an einer Datenverarbeitungs- 
aufgabe beteiligen Zelle eine Funktion festzulegen und es mufi 
die Vernetzung bestimmt werden. Dabei ist es wiinschenswert, ' 
die Funktion und Vernetzung so zu wahlen, daft die Datenverar- 
beitung moglichst zugig erfolgen kann. Oftmals ist es jedoch 
nicht mSglich, eine Konf iguration zu finden, die den ge- 
wunschten Datentransf er in optimaler Weise gewahrleistet . Es 
mussen dann suboptimale Konf igurationen verwendet werden. 

Wiinschenswert ist es, eine Moglichkeit zu schaffen, die Kon- 
figurierbarkeit zu erleichtern. 

Die Aufgabe der vorliegenden Erfndung besteht darin, Neues 
fur die gewerbliche Anwendung bereit zustellen . 

Die Losung der Aufgabe wird unabhangig beansprucht. Bevorzug- 
te Ausfuhrungsformen befinden sich in den Unteranspruchen. 

Es wird damit zunachst vorgeschlagen, dafibei einem multidi- 
mensionalen Prozessorf eld aufweisend 

eine Vielzahl benachbart angeordneter Datenverarbeitungszel- 
len mit Eingangen, die Daten von Vernetzungswegen erhalten, 
einer Operanden-Verknupf ungseinheit, die diese entsprechend 
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der jeweiligen Funktion ihrer Operanden-Verknupfungseinheit 
verkniipfen und Ausgangen, um die Daten verknilpft auf Vernet- 
zungswege aufzugeben, vorgesehen . ist, dafl die Datenverarbei- 
tungszellen ein Aspektverhaltnis aufweisen, das wenigstens 
1,5:1, bevorzugt 2:1 betragt. 

Damit wird eine wesentliche Verbesserung der Verkniipf barkeit 
erreicht, ohnedafi teuere Siliziumf lache fur zusatzliche Bus- 
verbindungen bereitgestellt werden mufi oder eine besodners 
. komplexe Topologie gewahlt werden mufl . Die Verbesserungen der 
Verbindbarkeit ergeben sich vielmehr allein daraus, dafi der 
Datentransfer quer zu den Zellen verkurzt wird und damit Da- 
ten innnerhalb kiirzerer Zeiten, bezogen auf die zum durch- 
stromen bzw. Verarbeiten in der Zelle erf orderlichen Zeiten 
selbst, von Zelle zu Zelle gelangen. Damit wachst die Anzahl 
der noch als nachste Nachbarn zu bezeichnenden Zellen, die 
also noch innerhalb eines Taktes zu erreichen sind. Es ergibt 
sich etwa bei zweidimensionalen Feldern eine Anordnung, bei 
der eine Zelle funktional mehr nachste Nachbarn besitzt, als 
sich topologisch bei reiner Geometriebetrachtung im zweidi- 
mensionalen Fall ergibt. Mit andern Wort en ergibt sich nur 
durch die Veranderung des Aspektverhaltnisses funktional eine 
mehr als zweidimensionale Konnektivitat . 

Bei den Zellen wird es sich insbesondere um PAE-Zellen mit 
EALU handeln, wie sie per se aus dem vorzitierten Stand der 
Technik bekannt sind. Bei solchen Zellen wird es sich wie be- 
vorzugt um grobgranular konf igurierbare Zellen handeln. 

Es ist moglichund bevorzugt, wenn die Datenverarbeitungszel- 
len in Reihen und Spalten angeofdnet sind. Dies erlaubt eine 
besonders gilnstige Auslegung der Zellen, die typisch nahe- 
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rungsweise trapezf ormig bzw. rechteckig sind. Es kann dann 
vorgesehen sein, daft zumindest bei einem Teil der Datenverar- 
beitungszellen Dateneingange vorgesehen sind, urn von einer 
oberen Reihe Daten zu erhalten und Datenausgange, um an eine 
untere Reihe Daten auszugeben. In einem solchen Fall ergibt 
sich die verbesserte Konnektivitat in beiden Reihen. 

Typisch wird es sich um ein Prozessorf eld handeln, bei dem 
die Datenverarbeitungseinheiten EALUs, ALU und/oder register- 
flankierte Zellen sind, d.h. es werden zur Verbindung unter- 
schiedlicher Reihen typisch neben den datenverarbeitenden und 
dabei Daten verzSgerungsf rei, d.h. etwa schnellstmoglich wei- 
terleitenden Zellen noch Register vorhanden sein, die gerade 
dazu dienen, Daten bei der Weiterleitung zu verzogern, sei 
es, um unkontrollierte Riickkopplungsschleif en zu verhindern 
bzw. unterbrechen (Prinzip der sog. Annihilated Feedback Loop 
Termination- sog. AFTER- Zellen) oder bei datenauf spaltendem 
Durchlaufen von Zweigen und nachf olgendem Wiedervereinigen 
einen zeitlichen Gleichlauf zu erzwingen (Balancing) . 

Mit einem solchen Prozessorf eld ist es nun moglich, eine Kon- 
figuration derart zu wahlen, dali, wenn Zellen fur die Konfi- 
guration ausgewahlt und in Funktion und Vernetzung bestimmt 
werden, wobei eine Vernetzung derart bestimmt wird, dafi Daten 
von Zelle zu Zelle zumindest weitgehend verzogerungsf rei 
iibertragbar sind, vorgesehen ist, dali als benachbarte Zellen, 
zwischen denen Daten binnen eines Taktes oder einer geringen 
Taktzahl iibertragbar sind, auch solche beriicksichtigt werden, 
die nicht unmittelbar nebeneinander liegen, sondern in der 
Breite durch eine Strecke getrennt sind, die geringer ist als 
die Lange der Zelle. 
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Es sei darauf hingewiesen, daft das angegebene minimale 
Aspektverhaltnis das wenigstens 1,5:1 betragt, bevorzugt noch 
grdflere Werte annimmt und sich bei sorgf altiger Auslegung der 
Einheiten durchaus im Bereich zwischen 5:1 und 10:1 bewegen 
kann. 

Die Erfindung wird im folgenden anhand der Zeichnung be- 
schrieben, worin gezeigt ist durch 

Fig. 1 ein Prozessorf eld der vorliegenden Erfindung 



Nach Fig. 1 umfafit ein allgemein mit 1 bezeichnetes Prozes- 
sorfeld 1 eine Vielzahl benachbart angeordneter Datenverar- 
beitungszellen 2 mit Eingangen 3, die Daten von Vernetzungs- 
wegen 4 erhalten, einer Operanden-Verknupf ungseinheit 5, die 
diese entsprechend der jeweiligen Funktion ihrer Operanden- 
Verknupf ungseinheit 5 verknupfen und Ausgangen 6, um die Da- 
ten verknupft auf Vernet zungswege 4 aufzugeben, wobei die Da- 
tenverarbeitungszellen bzw. ihre datendurchf lossene Operan- 
den-Verkniipfungseinheit 5 ein Aspektverhaltnis von Lange zu 
Breite aufweisen, das grofter ist als 2:1 betragt. 

Bei dem Prozessorf eld 1 handelt es sich vorliegend um eine 
per se als XPP bekannte Anordnung; alternativ kann es als ein 
Array aus zur Laufzeit partiell rekonf igurierbaren Elementen 
angeordnet sein konnen, etwa als Prozessor, Koprozessor, DSP, 
usw.. Das Prozesssorfeld ist im dargestellten Fall aus 3 Rei- 
hen und 4 Spalten aufgebaut, aber nur aus Grunden der Ober- 
sichtlichkeit so vergleichsweise klein gewahlt. Typisch wird 
es grofter ausgelegt werden. 

- 6 - 
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Die Datenverarbeitungszellen 2 sind grobgranular konfigurier- 
bar und weisen f eingranulare Statemachines auf. Sie sind auf 
per se bekannte Weise rekonf igurierbar , ohne den Betrieb zu 
storen. Auf die hier realisierte, aber nicht naher zu erlau- 
5 ternde Moglichkeit der zentralen Konf igurationsvorgabe etwa 
durch einen Konf igurationsmanager, der Waverekonf iguration 
etc. sei hingewiesen. Die Zellen enthalten als Operanden- 
Verkniipfungseinheit 5 eine ALU-Einheit, in der arithmetische 
Operationen wie Addition, Multiplikation, Subtraktion und Di- 

10 vision an bis zu drei eingehenden Operanden durchgefiihrt wer- 
den kOnnen, sowie Verkniipf ungen wie ISTgrofier? ISTkleiner? 

k IStNUll? sowie XOR, OR, AND NAND etc. Die ALU-Einheit ist 

f mittig angeordnet und flankiert von einem Vorwarts- und einem 
Ruckwartsregister, die in per se bekannter Weise uber die An- 

15 schlusse der Datenverarbeitungszelle 2 gleichfalls mit den 
Vernetzungswegen 4 verbunden werden konnen. 

Die Datenein- und ausgange 3 bzw 6 sind uber Multiplexer mit 
den Verbindungswegen 4 verbunden. Es ist im vorliegenden Fall 
20 ein Bussystem mit einer Vielzahl von Leitungen vorgesehen, um 
die Zellen in den Reihen und Spalten konf igurierbar miteinan- 
der zu vernetzen. 

\ Das Aspektverhaltnis der ALU-Einheit betragt nun im darge- 
25 stellten Beispiel 6:1, d.h. die Zelle ist sehr viel langer 
als breit. 

Die Anordnung wird nun verwendet wie folgt: 



30 



Es wird zunachst ein Programm zur Ausfuhrung auf dem Array 1 
ausgewahlt. Dann wird mit per se bekannten Mitteln eine Kon- 
figuration bestimmt, die einen optimalen Daten-Durchsatz er- 
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laubt. Hierbei wird nun berucksichtigt , daft Daten auch an 
Zellen, die nicht unmittelbar in der Reihe darunter oder 
seitlich neben einer gegebenen Zelle liegen, sondern z.b. 
drei Spalten seitlich versetzt sind, innerhalb eines Verar- 
beitungs-Taktes Daten erhalten konnen, ohne daft groftere Ver- 
zogerungen auftreten. Die unter Berucksichtigung dieser er- 
weiterten Nachste-Nachbar-Def inition erhaltene Konf iguration 
wird auf das Array auf konf iguriert und ' ausgef uhrt . 
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Patentanspriiche 



Multidimensionales Prozessorf eld aufweisend 

eine Vielzahl benachbart angeordneter Datenverarbei- 

tungszellen mit 

EingSngen, die Daten von Vernetzungswegen erhalten, 
einer Operanden-Verkniipfungseinheit, die diese ent- 
sprechend der jeweiligen Funktion ihrer Operanden- 
Verknupfungseinheit verkmipfen und 

Ausgangen, urn die Daten verknupft auf Vernetzungs- 
wege aufzugeben, 

dadurch gekennzeichnet , daft 
die- Dateriverarbeitungszellen ein Aspektverhaltnis auf- 
weisen, das wenigstens 2:1, bevorzugt 2:1 betragt . 

Multidimensionales Prozessorf eld nach dem vorhergehenden 
Anspruch, dadurch gekennzeichnet, daft die Datenverarbei- 
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tungszellen als grobgranular konf igurierbare Zellen aus- 
gebildet sind. 

3. Multidimensionales Prozessorf eld nach einem der vorher- 
gehenden Anspruche, dadurch gekennzeichnet , dafi Daten- 
verarbeitungszellen in Reihen und Spalten angeordnet 
sind. 



4. Prozessorfeld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dafl zumindest bei einem Teil der Daten- 
verarbeitungszellen Dateneingange vorgesehen sind, um 
von einer oberen Reihe Daten zu erhalten und Datenaus- 
gange, um an eine untere Reihe Daten auszugeben. 

15 5. Prozessorfeld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dafi die Datenverarbeitungseinheiten EA- 
LUs, ALU und/oder registerf lankierte Zellen sind. 

6. Verfahren zur Konf igurierung eines Prozessorf eldes nach 
20 einem der vorhergehenden Anspruche, worin Zellen fur die 

Konfiguration ausgewahlt und in Funktion und Vernetzung 
bestimmt werden, wobei eine Vernetzung derart bestimmt 
k wird, dali Daten von Zelle zu Zelle zumindest weitgehend 

" verzdgerungsfrei iibertragbar sind, dadurch gekennzeich- 

25 net, daB als benachbarte Zellen, zwischen denen Daten 

binnen eines Taktes oder einer geringen Taktzahl uber- 
tragbar sind, auch solche beriicksichtigt werden, die 
nicht unmittelbar nebeneinander liegen, sondern in der 
Breite durch eine Strecke getrennt sind, die geringer 
30 ist als die Lange der Zelle. 
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